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ADAPTIVE POLLING FOR ASYNCHRONOUS NOTIFICATION 

FIELD OF THE INVENTION 

5 This invention relates to asynchronous notification applications in a data 

communications network. 

BACKGROUND OF THE INVENTION 

The use of client-server applications has risen dramatically in the past 
decades. One of the processes that is important for a wide class of client-server 

10 applications is asynchronous notification. Asynchronous notifications may be 
defined as communication from a server to a distributed client application. The 
client may be comprised of one or more of a plurality of client entities. A typical 
application of asynchronous notifications is the delivery of alarms to administrators 
in a network surveillance system. Mechanisms for handling asynchronous 

1 5 notifications in distributed systems can be classified as "push" or "pull" techniques. 
A push mechanism sends new information to the client as soon as it is 
available on the server. Such a mechanism may be inadequate for supporting 
large numbers of clients in a Web based application because of the need to 
maintain persistent connections with each client. Push systems generally require 

20 the full client state to be maintained on the server side of the system, so that the 
server application has the Information that it needs to push information to the 
clients. 

A pull, or polling, mechanism involves the client periodically contacting the 
server to determine if any new information is available. The client polling setup is 
25 completely controlled by the client, and the polling rate must generally be 
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established a priori to accommodate the worst possible scenario. The 
communications network bandwidth used by this pull mechanism is proportional to 
the number of clients. But, because of the a prior establishment of poll rates, 
during periods of light workloads with a small number of clients, network 
5 resources are underutilized. Similarly, during periods of heavy workloads beyond 
the expected worst case scenario, network resources are overloaded by the client 
polling mechanism; this congestion leads to significant degradation of the service 

C and potentially complete failure. Therefore, an inherent scalability constraint 

y: exists due to the limited traffic capacity of the network. 

1 0 The present invention is directed to overcoming one or more of the 

~ problems identified above. 

t! SUMMARY OF THE INVENTION 

An exemplary embodiment of the present invention provides a system for 

C 

fV adaptive notification in a data communications network. The system includes a 

15 data transport network in communication with a client and a server. The client 
comprises a client-side adaptive notification processor in communication with the 
data transport network. The server comprises a server-side adaptive notification 
processor in communication with the data transport network. 

Another exemplary embodiment of the invention provides a method for 
20 implementing adaptive notification in a client in a client-server system. The client 
sends registration information to a server and polls the server at a time interval 
based on a stored refresh interval. The client also receives an adaptive 
notification from the server, where the, adaptive notification includes an updated 
refresh interval. Also, the client stores the update refresh interval In the client as 
25 the stored refresh interval. 
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Another exemplary embodiment of the invention provides a method of 
implementing adaptive notification in a server in a client-server system. The 
server receives registration information from a client. Next, the server receives a 
request for an adaptive notification from the client and calculates a refresh interval 
5 based on the registration information from the client. Then, the server sends the 
adaptive notification to the client, where the adaptive notification Includes the 
refresh interval. 

g BRIEF DESCRIPHON OF THE DRAWINGS 

O 

Ij5 The accompanying drawings, which are incorporated in and constitute a 

m 

-3 1 0 part of this specification, illustrate one embodiment of the invention and together 
C with the description, serve to explain the principles of the invention. 

Figure 1 illustrates a system consistent with an exemplary embodiment of 
^ the present invention. 

=] Figure 2 Illustrates a flowchart of a method of receiving adaptive notification 

1 5 consistent with an exemplary embodiment of the present invention. 

Figure 3 illustrates a flow chart of the steps performed by the client-side 
adaptive notification processor consistent with an exemplary embodiment of the 
present invention. 

Figure 4 illustrates a flow chart of the steps performed by the server-side 
20 adaptive notification processor consistent with an exemplary embodiment of the 
present invention. 

DETAILED DESCRIPTION 

Reference will now be made In detail to the present exemplary 
embodiments of the invention, examples of which are illustrated In the 
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accompanying drawings. Wherever possible, the same reference numbers will be 
used throughout the drawings to refer to the same or like parts and signals. 

Figure 1 illustrates a system 105 consistent with an exemplary embodiment 
of the present invention. The system 105 comprises at least one or more servers 
5 1 20a-c in communication with a data transport network 1 1 0. Data transport 
network 110 may be a public communications network such as the Internet, a 
private communications network comprising wide area networks (WANs), local 
area networks (LANs), or a combination of the above. The servers 120a-c 
communicate through the data transport network 1 10 to one or more clients 155a- 

10 c. For any given client-server application, each server 120a-c may be associated 
with one or more clients 1 55a-c. Each client may be running one or more client- 
server applications, and, in the exemplary embodiment of the present invention, 
each client-server application may be associated with a particular server 120a-c. 
Depending on the client-server application, clients 155a-c may need to 

15 receive notification of events from their associated servers. In an exemplary 

embodiment of the invention, each server 120a-c includes a server-side adaptive 
notification processor 150a-c. An adaptive notification is an asynchronous 
notification that may have refresh rate information included or appended to the 
asynchronous notification. In such an exemplary embodiment of the invention, the 

20 server-side adaptive notification processor 1 50a-c may be responsible for 

registering clients, computing refresh rates for adaptive notifications to clients, and 
responding to client polling with adaptive notifications. Those skilled in the art will 
appreciate that these processes may be performed by multiple processors, for 
instance, or certain of these processes may be delegated to other network entities 

25 for processing or calculation. 

5 
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Each server-side adaptive notification processor may include a global state 
manager 140a-c and a dispatcher 130a-c. The global state manager 140a-c 
maintains registration information about each client 1 55a-c or class of client 1 55a- 
c that may receive adaptive notifications from the server 120a-c. Registration may 
5 be initiated by the client 1 55a-c when the client 1 55a-c contacts the server 1 20a-c, 
or registration may be initiated by the global state manager 140a-c when the client 
155a-c joins the network 110. The registration information may include, for 
5 example: the speed of the data link from the client 155a-c to the server 120a-c; 

J the class of the client, administrator, non-administrator, high priority, low priority; 

3 10 and the communications processing power of the client. Those skilled in the art 

will appreciate that the type of registration information will vary with the 
H requirements of the algorithm used to compute the adaptive refresh rates. 

m In an exemplary embodiment of the Invention, the global state manager 

rt; 1 40a-c may compute refresh inten/als for each registered client 1 55a-c or for each 

1 5 class of registered client 1 55a-c. The refresh interval may be computed based on 
one or more pieces of data from the registration information for each client 1 55a-c, 
as well as on network traffic data, such as the number of active clients. In a first 
exemplary embodiment, the refresh interval is computed for each client based on 
the number of active clients and is established to be an interval that is inversely 
20 proportional to the number of active clients. In a second exemplary embodiment, 
the refresh interval may be computed for each client based on the number of 
active clients and the characteristics of the client, e.g., class of service, processing 
power, and/or connection speed. In a third exemplary embodiment, the refresh 
interval may be computed for each class of client based on the number of active 
25 clients and the class of the client. 
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The dispatcher 130a-c responds to the clients 155a-c poHIng of the server 
1 20a-c for adaptive notifications. 

Each client 155a-c includes a client-side adaptive notification processor 
180a-c, respectively. The client-side adaptive notification processor 180a-c may 
5 register with its associated server 120a-c and receive adaptive notifications from 
its associated server 120a-c. The client-side adaptive notification processor 180a- 
c may include a client registration processor 1 60a-c and a client receiver 1 70a-c. 
The client registration processor 1 60a-c may register the client 1 55a-c with its 
associated server 120a-c or respond to registration requests from the associated 

10 server 120a-c. Registration may include sending one or more pieces of data of 
registration information for the client 155a-c to the associated server 120a-c at the 
time the client 155a-c joins the network 110. The client registration processor 
160a-c may also periodically resend registration information to the associated 
server 120a-c as registration information within the client 155a-c changes. The 

1 5 client receiver 1 70a-c receives adaptive notifications and refresh interval 
information from the associated server 120a-c. 

Figure 2 illustrates a flowchart of a method of receiving adaptive notification 
consistent with an exemplary embodiment of the present invention. At stage 210, 
a client joins the network. At stage 220, the registration process occurs. At 

20 registration, the client notifies its associated server of its presence on the network 
and transmits registration information to the server. In an alternative embodiment, 
the server initiates the request of registration information from the client affer the 
client joins the network at stage 21 0. 

At stage 230, the server computes the refresh interval based at least in part 

25 upon the number of clients active on the network. The server may also use 
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registration information to compute the refresh interval. The server sends the 
refresh interval to the client. 

At stage 240, the client polls the server for a notification based upon the 
refresh interval that has been sent to the client from the server. 
5 At stage 250, the server computes a new refresh inten/al and returns the 

adaptive notification to the client. The adaptive notification includes the 
notification information and the new refresh inten/al. 

2 Figure 3 illustrates a flow chart of the steps performed by the client-side 

O 

/: adaptive notification processor consistent with an exemplary embodiment of the 

s 

9 1 0 present invention. At stage 31 0, the client joins the network. At stage 320, in an 

''^ exemplary embodiment of the invention, the client registration processor sends 

rt registration information to the server. In an alternative embodiment of the 

U 

3 invention, the client registration processor may respond to a request for 

1= registration information from the server. 

1 5 At stage 330, the client receiver will receive a refresh interval from the 

server. The refresh interval is the value used at stage 340 to wait until the client 
will poll the server for an adaptive notification. After waiting for the length of the 
refresh interval, the client, at stage 340, polls the server for an adaptive 
notification. 

20 At stage 360, the client receiver receives the adaptive notification from the 

server. The adaptive notification may include the notification information, as well 
as an updated refresh interval. In alternative embodiments of the present 
invention, adaptive notifications may not always contain refresh intervals, with the 
refresh intervals only being sent by the server when the value of the refresh 

25 interval changes from the last computed value sent. Assuming a refresh interval 
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has been received, at stage 370, the client updates the refresh interval to the 
newly received value. The client then returns to stage 340 and waits the length of 
the new refresh interval before polling the server once again. 

Figure 4 illustrates a flow chart of the steps performed by the server-side 
5 adaptive notification processor consistent with an exemplary embodiment of the 
present invention. At stage 410, registration information is received from the 
client. Registration may be independently sent from the client to the server or 
may be sent as a response to a request generated by the server. At stage 420, 
the server computes the refresh interval based at least in part upon the number of 

1 0 active clients currently associated with the server. Generally, the refresh interval 
will be calculated as inversely proportional to the number of clients utilizing the 
server. By calculating the refresh interval as inversely proportional to the number 
of active clients, the system 105 is inherently scalable. As traffic on the network 
increases, the refresh interval will be decreased, but, as clients drop off of the 

15 network making more bandwidth available, the refresh interval will be increased. 
The refresh interval may also be varied by the class of clients. For 
instance, in an alarm application, administrator class clients may have a shorter 
refresh Interval calculated than non-administrator clients because the 
administrator clients may have less tolerance for delays. In addition, the system 

20 1 05 may vary the refresh interval based on the processing power of the clients or 
the connection speed of the clients. 

At stage 430, the refresh interval is sent to the clients. At stage 440, the 
server monitors and waits for a poll request from a client. When a poll request is 
received, the server may recompute the refresh interval at stage 450 utilizing a 

25 refresh algorithm as described for stage 420. 
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At stage 460, the adaptive notification is sent back to the client that polled 
the server. The adaptive notification, in an exemplary embodiment, has the new 
refresh rate included in the notification. In an alternative embodiment, the 
adaptive notification may only include a refresh rate if the newly recalculated 
5 refresh rate differs from the previously sent refresh rate to that client. 

The preceding text describes an asynchronous notification application in a 
data communications network. 

It will be readily apparent to those skilled in this art that various changes 
and modifications of an obvious nature may be made, and all such changes and 
1 0 modifications are considered to fall within the scope of the appended claims. 
Other embodiments of the invention will be apparent to those skilled in the art 
from consideration of the specification and practice of the invention disclosed 
herein. It is intended that the specification and examples be considered as 
exemplary only, with a true scope and spirit of the invention being indicated by the 
1 5 following claims and their equivalents. 
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